منابع مشابه
Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
For any graph G, let m(G) and i(G) be the numbers of matchings (i.e., the Hosoya index) and the number of independent sets (i.e., the Merrifield–Simmons index) of G, respectively. In this paper, we show that the linear hexagonal spider and zig-zag hexagonal spider attain the extremal values of Hosoya index and Merrifield–Simmons index, respectively. c © 2008 Elsevier B.V. All rights reserved.
متن کاملChemical Trees Minimizing Energy and Hosoya Index
Abstract. The energy of a molecular graph is a popular parameter that is defined as the sum of the absolute values of a graph’s eigenvalues. It is well known that the energy is related to the matching polynomial and thus also to the Hosoya index via a certain Coulson integral. Trees minimizing the energy under various additional conditions have been determined in the past, e.g., trees with a gi...
متن کاملOn acyclic systems with minimal Hosoya index
The Hosoya index of a graph is de*ned as the total number of independent edge subsets of the graph. In this note, we characterize the trees with a given size of matching and having minimal and second minimal Hosoya index. ? 2002 Elsevier Science B.V. All rights reserved.
متن کاملGraphs with maximal Hosoya index and minimal Merrifield-Simmons index
For a graph G, the Hosoya index and the Merrifield-Simmons index are defined as the total number of its matchings and the total number of its independent sets, respectively. In this paper, we characterize the structure of those graphs that minimize the Merrifield-Simmons index and those that maximize the Hosoya index in two classes of simple connected graphs with n vertices: graphs with fixed m...
متن کاملWiener Index and Hosoya Polynomial of Fibonacci and Lucas Cubes
In the language of mathematical chemistry, Fibonacci cubes can be defined as the resonance graphs of fibonacenes. Lucas cubes form a symmetrization of Fibonacci cubes and appear as resonance graphs of cyclic polyphenantrenes. In this paper it is proved that the Wiener index of Fibonacci cubes can be written as the sum of products of four Fibonacci numbers which in turn yields a closed formula f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Chemistry
سال: 2016
ISSN: 2090-9063,2090-9071
DOI: 10.1155/2016/2053293